Recently, the anchor acceleration, an acceleration mechanism distinct from Nes-terov's, has been discovered for minimax optimization and fixed-point problems,

Structured prediction is the task of predicting an output which itself contains internal structure. As an example, consider the problem of image segmentation.

Neural Information Processing Systems http://nips.cc/

This allows us to bound each term in the sum using Lemma 1. Therefore, we conclude that 64 C ˆ C . For the last equation Eq. (27) is due to The proof of the first inequality Eq. (30) can be found in [ Eq. (31) can be obtained via induction. We prove this lemma via induction. Hence we finish our proof.